SPREAD SPECTRUM MULTIPLE ACCESS CODES AND CODE GROUPS 
GENERATED BY ROTATION TRANSFORMATION 



5 The present application is a continuation-in-part of, and claims priority under 35 

U.S.C. §§ 120 and 365(c) to co-pending PCT application bearing application number 
PCT/CNOO/00092, filed April 18, 2000, and designating multiple countries including the 
United States, but was not published in English under PCT Article 21(2). 

10 Related Applications 

The present application is related to PCT application bearing PCT/CN00/00179, 
filed June 26, 2000, and co-pending United States patent application entitled "Generation of 
Spread Spectrum Multiple Access Codes with Zero-Correlation Windows", filed herewith 
and bearing attorney docket number 10748-0004-999. The aforementioned United States 

15 patent application is hereby incorporated by reference in its entirety. 

Field of the Invention 

The present invention relates generally to wireless spread spectrum technology and 
digital mobile communication technology, and more particularly to a method for generating 
20 spread spectrum multiple access codes, and a method of orthogonal transformation between 
multiple access code groups. 

Background of the Invention 

Spread spectrum technology, particularly code division multiple access (CDMA) 
25 technology, has become increasingly important in wireless communication because spread 
spectrum technology can provide a larger system capacity than other multiple access 
methods. 

In a spread spectrum communication system, the selection of multiple access code 
30 directly influences the system's capacity, interference cancellation, access speed and 
switching speed, etc. Each user in a spread spectrum communication system has his own 
special spread spectrum multiple access code for addressing and multiple access purposes. 
Generally speaking, within a cell (or sector), spread spectrum multiple access codes 
assigned to different users have the property that they are completely orthogonal or nearly 
35 completely orthogonal with each other, that is, the sum of the products of each element of 
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one code with the corresponding element of the other code equals to or approaches zero. At 
the same time, spread spectrum multiple access codes used in one cell should also be as 
orthogonal with those used in a different cell as possible. This is not only for identifying 
cells (or sector) and users, but also for reducing interference between neighbor cells (or 
sector) and among user channels. This is because a user station usually receives not only 
5 signals from its own cell's base station, but also signals from its neighboring cells. 

Therefore, for any system based on the code division multiple access (CDMA) technology, 
the spread spectrum multiple access codes used in neighboring cells (or sector) should be as 
orthogonal as possible. The orthogonality property is usually described mathematically by 
the correlation function between multiple access codes. The smaller the value of the 
10 correlation function, the better is the orthogonality and the larger is the difference between 
two spread spectrum multiple access codes. 

At present, the most popular method for generating spread spectrum multiple access 
codes for use in different cells is to scramble the basic orthogonal spread spectrum multiple 
25 access codes using different offsets of a long pseudorandom (PN) sequence. A different 
offset of the long PN sequence is used in different cells. For example, consider the 
following four mutually and completely orthogonal spread spectrum multiple access codes: 



In the example above, "+" represents digital +1 and "-" represents digital -1; and, 
each row represents a basic spread spectrum multiple access code. As is evident from 
comparison of the codes, each code is orthogonal with every other code, because the sum of 
products of each element of one code with the corresponding element of every other code is 



When these codes are scrambled by multiplying them with - + + + and + + 
respectively, the following two groups of spread spectrum multiple access codes are 
generated: 



35 
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Group 1 



10 



+ (scrambled by - + + +), and 

Group 2 
+ + + - 
+ - + + 
+ + - + 

+ - - - (scrambled by + + + -). 

Since the scrambling process performs the same operation on each element at the 
same position in a code word, the relation among the elements at the same position in any 
intra-group pair of code words is not changed by the scrambling process. As a result, within 
each of the two newly produced groups of spread spectrum multiple access codes, the 
spread spectrum multiple access codes within each group remain completely orthogonal 
with each other. But as between the two groups, since different scrambling functions were 
used, the relation among the elements at the same position in any inter-group pair of code 
words will change at those locations where the scrambling codes differ. As a result, code 
words in Group 1 may no longer be completely orthogonal with code words in Group 2. For 
example, the code word h - is not orthogonal with the code word + + - +. 



The scrambling transformation approach, although effective in generating groups of 
orthogonal multiple access codes, has the following disadvantages: 

1 . The code groups obtained by scrambling may not retain the non-periodic 
auto-correlation and cross-correlation characteristics of the initial code group. 

2. Some codes in the initial code group may not be completely orthogonal with 
codes obtained by scrambling. 

3. Scrambling will result in non-orthogonal codes if the codes of the initial code 
group are not orthogonal with each other. Thus, the initial orthogonal code group must be 
carefully chosen. 
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Accordingly, there exists a need for a method and apparatus for generating the 
spread spectrum multiple access codes without the above-mentioned disadvantages. 

Summary of the Invention 

The present invention provides a method and apparatus for generating spread 
5 spectrum multiple access codes that is more advanced than the scrambling transformation 
approach. According to some embodiments of the invention, a real number or complex 
number sequence of any length can be used to form orthogonal groups of spread spectrum 
multiple access codes. An initial code group may be used to form code groups that retain 
the non-periodic auto-correlation and cross-correlation characteristics of the initial code 
10 group. Furthermore, codes in the code groups obtained according to embodiments of the 
present invention are completely orthogonal with each other and with codes in the initial 
code group. 

The present invention, in some embodiments, provides a method and apparatus for 
15 generating groups of spread spectrum multiple access codes from an initial group of codes. 
After the transformation, the resulting code groups retain the correlation characteristics of 
the initial code group. These characteristics include periodic, non-periodic and hybrid auto- 
correlation characteristics; and periodic, non-periodic and hybrid cross-correlation 
characteristics. The codes of the resulting code groups and the codes of the initial code 
20 group are mutually orthogonal if the codes in the initial code group are substantially 
orthogonal with each other. 

An embodiment of the present invention is a method of generating a spread 
spectrum multiple access code using orthogonal rotation that includes the following steps: 
25 • Select a nonzero sequence with N elements, a o = t a oo' a ov a 02' " » a 0N- J ' where N > 
2. 

• Select a set of basic rotation angles oij , a 2 , ■■■ , a N _ x each of which is applied to a 

corresponding element of the sequence a 0 . The sum of the basic rotation angles equals 2nn, 
where n is an integer. 

30 • Rotate the sequence by an integer multiple of the basic rotation angles to form a 
new sequence. Using different integers between 1 and N-l, the sequence ^ may be rotated 
(N-l) times to obtain (N-l) new sequences. 

Together with the initial sequence a 0 , the following N sequences result: 

35 
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a 0 — [^00 ' a 01 ' a 02 ' " ' ' a 0N-l ] 

a - \a n p M n p ja * ••• a pi a »-A 

"1 P00' w 01 c ' w 02 c ' > t *ON-l c J 

a =\a a e j2cCl a e jla * - a e j2a »A 

**2 L"00'"01 e »"02 e ' > U ON-l e J 

5 *n-i ~ L"oo'"oi e '"02 g ' * a oN-i e J 



The above sequences are mutually orthogonal and constitute an orthogonal spread 
spectrum multiple access code group. 

Another embodiment of the present invention is a method based on orthogonal 
rotation for generating a spread spectrum multiple access code group. In this embodiment, 
the method includes the following steps: 

• Take an orthogonal code group with M sequences each having N elements, 



where 



b»° = Ko>Ki,K2,->Kn-J , m = 0,1,2, -,M-1. 

• Select a set of basic rotation angles a p a 2 , - , a ;v _ 1 each of which is applied to a 
corresponding elements of the code group. The sum of the basic rotation angles equals 2nn. 

• Rotate each element of the code group by the same integer multiple of an associated 
one of the basic rotation angles to form a new orthogonal code group. 

Using different integer multiples between 1 and N-l, the orthogonal code group 
B r °may be rotated (N-l) times to form (N-l) new orthogonal code groups. Together with 
the initial code group, the following N orthogonal code groups result: 



35 B r °,B r \B r , ,B r » 
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where B r " : 



\,n = 0,l, ..,N-1 m = 0, 1, ...,M-1. 



According to one embodiment of the invention, any nonzero real number or any 
nonzero complex number sequence can be used to generate an orthogonal code group for 
use in a spread spectrum communication system when appropriate rotations are applied. 
Also, according to one embodiment, any real number or complex number orthogonal code 
15 group can be used to generate multiple orthogonal code groups. The resulting code groups 
retain the same non-periodic auto-correlation and cross-correlation characteristics of the 
initial code group. Furthermore, the resulting code groups can satisfy various requirements 
of a spread spectrum multiple access communication system. 

20 Embodiments of the present invention can be used to generate orthogonal spread 

spectrum multiple access code groups for use in different cells (or sectors) of a cell-based or 
sector-based spread spectrum multiple access communication system. The present 
invention offers an effective solution for network planning, switching and capacity 
enhancement, etc., of spread spectrum communication systems. Additionally, by applying 

25 the rotation transformation multiple times, an orthogonal code group can be quickly 
generated from a nonzero real number sequence or a complex number sequence of any 
length. The present invention, which is simple and effective, can replace the complex 
conventional methods for generating orthogonal codes. 

30 Brief Description of the Drawings 

For a better understanding of the invention, reference should be made to the 
following detailed description taken in conjunction with the accompanying drawings, in 
which: 

Fig. 1 depicts a cellular network that uses orthogonal code groups in accordance 
35 w ith an embodiment of the present invention. 
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Fig. 2 depicts a cell within a celluar network that uses orthogonal codes in 
accordance with an embodiment of the present invention. 

Fig. 3 is a block diagram of a transmitter that uses orthogonal codes in accordance 
with one embodiment of the present invention. 

Fig. 4 is a block diagram of a transmitter that uses orthogonal codes in accordance 
5 with another embodiment of the present invention. 

Fig. 5 is a block diagram of a receiver that uses orthogonal codes in accordance with 
another embodiment of the present invention. 

Fig. 6 is a block diagram of a receiver that uses orthogonal codes in accordance with 
another embodiment of the present invention. 

10 

Description of the Preferred Embodiments 

Preferred embodiments of the present invention are described below. 

An embodiment of the present invention is an orthogonal rotation method for 
15 generating a group of orthogonal codes based on a code sequence. According to this 

embodiment, a first code sequence is chosen. Then, a plurality of basic rotation angles for 
the elements of the first sequence are defined. The elements are then rotated by an integer 
multiple of the defined basic rotation angles to form a second sequence. According to the 
present embodiment, the second code sequence thus generated will be orthogonal with the 
111 20 initial sequence. The rotation transformation may be performed multiple times with 
r! different integer multiples to form a group of orthogonal code sequences. 

As an example, suppose there is a binary sequence with a length of 3 elements, 
+ + +. In accordance with the present example, three rotation angles a 0 , cij and a 2 are 

25 chosen. In this example, a 0 is chosen to be 0, a x is chosen to be 2ti/3, and is chosen to be 
4n/3. Then, each element of the binary sequence is rotated by the corresponding rotation 
angles in the complex plane. That is, the first element is rotated by (0), the second 
element is rotated by oij (2ti/3), and the third element is rotated by (4ji/3, or, equivalently, 
-2tt/3), respectively, in the complex plane. As a result, a new sequence ( + e j2ld3 e ~' }2 ^ 

30 is produced. 

Then, each element of the binary sequence is rotated by an integer multiple of the 
rotation angles a 0 , and a 2 . When the integer multiple is two, each element of the binary 
sequence is rotated by two times the corresponding rotation angle. So, the first element is 
35 rotated by 2 x Oq (0), the second element is rotated by 2 x or, equivalently, -2ti/3), 
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and the third element by 2 x a 2 (8tc/3 or, equivalently, 2id3), respectively, in the complex 
plane. As a result, another new sequence, ( + e ~ j27l/3 e j2n, ?>) , is produced. In this example, 
it is meaningless to apply three or more cycles of rotation because additional cycles of 
rotation do not produce any new sequence. Therefore, after applying two cycles of rotation 
on the sequence (+ + +), a code group is obtained: 



10 



Basic sequence = [+ + +]; 
Rotate one cycle = [ . J^A 



Rotate two cycles = [ _j. 



This code group, formed by orthogonal rotation, is an orthogonal code group. As 
used herein, an orthogonal code group includes codes that are completely or nearly 
orthogonal with each other, that is, the sum of the products of each element of one code 
with the corresponding element (in some cases, the complex conjugate of the corresponding 
15 element) equals or approximately equals zero. In the above example, the code 

e^A e J 2 /3 ] is orthogonal to [_(_ e j2n A £ J 2 n A ] because the sum of the 
products of each element of [ + e ;2 /3 e y2 /3 ] with the complex conjugate of the 

20 

corresponding element of [ _j_ e J A e i A ] equals zero. 



Note that the orthogonality of the code sequences is totally independent of their 
initial phases. For instance, consider the following code sequences with initial phrases of 
<p 0 , (p l and<p 2 : 



C 0 ((p 0 ) = [e m e j(Po e j<Po ] 
C 1 (^» 1 ) = 



C 2 ((p 2 )-- 
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Observe that, for any initial phase <p 0 , (p x and<p 2 , the codes C 0 (q> 0 ), C 1 ((p 1 ) and 
C 2 (cp 2 ) remain orthogonal with each other. Because of their orthogonal characteristics, 
these codes can be adapted for use in a spread spectrum communication systems. 

5 Attention now turns to the auto-correlation characteristics of the code sequences 

generated according to embodiments of the present invention. Auto-correlation refers to the 
degree of correspondence between a sequence and a phased- shifted replica of itself. An 
auto-correlation function for a signal x (t), in general, is defined as: 

10 Rjr)= fx{t)x{t+T)dt 



In some embodiments of the present invention, an auto-correlation function of a code 
sequence is the sum of the products of each element of the code sequence with the complex 
15 conjugate of the corresponding element of a phase-shifted replica of the code sequence. 
Table 1 illustrates the non-periodic auto-correlation functions of the code sequences 
C 0 (<p 0 ), QC^and C 2 (<p 2 ). 



Non-periodic auto-correlation functions of C 0 (<p 0 ) = \e Jn e J<Po e j<p °\ 



25 dto): 



C 2 (p 2 ) = 
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As shown in Table 1, the auto-correlation functions R c0 (x), R ci (x) and R c2 (x) are 
substantially consistent with each other except at the side lobes where some fixed phase 
shifts occur. The characteristic that the auto-correlation functions R c0 (x), R cl (x) and R c2 (x) 
are substantially consistent with each other except at the side lobes is also desired in some 
spread spectrum communication systems. 

5 

In the following, the effects of rotation transformation on the orthogonality or bi- 
orthogonality of a spread spectrum code group are described. Consider the following 
ternary code group {C 0 , C v C 2 , C 3 }: 

10 C 0 =[+ + +] 

C 1 = [+ - -] 
C 2 = [- - +] 
C 3 = [- + -] 

15 Table 2 is a table showing the non-periodic auto-correlation and cross-correlation 

function of this code group. Cross-correlation refers to the degree of correspondence 
between two sequences. A cross-correlation function between two different signals, x (t) 
and y (t), in general, is given as 

20 oo 

Rc(t)= J x(r)y{t +r)dt 

— oo 

25 In some embodiments of the present invention, a cross-correlation function between a first 
code sequence and a second code sequence is the sum of the products of each element of 
first code sequence with the complex conjugate of the corresponding element of a phase- 
shifted replica of the second code sequence. 

30 
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Table 2 



Non-periodic auto-correlation and cross-correlation functions of 
C 0 =[+ + +];C, = [+ - -];C 2 = [- - +];C 3 = [- + -] 
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When rotated according to embodiments of the invention, the multiple access code 
group {C 0 , C 1; C 2 , C 3 } produces the following three groups of multiple access codes. 



5 



10 



C?=[ + + + ] CJ=[ + W i"*] Cf=[. 

C[.=[ + - -] C?-[ + .*] cf , = [ + 

c ? =[- - + ] c?-[- /* .-**] c*-[- 

C?=[- + -] C?=[- C?=[- 



e A e A 



15 

(initial code group) (rotate one cycle) (rotate two cycles) 

It is easy to verify that these codes, before and after rotation transformation, are 

thoroughly orthogonal, i.e., R T T (0) = 0 where i, k, I = 0,1,2 k±l. Four orthogonal 

20 C ' C ' 

code groups are formed by orthogonal rotation. 

Group 1 Group 2 

25 c?=[+ + +] c? = [+ - -] 

cs=[ + i i2 y>] c?=[ + **] 



35 
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Group 3 

c?=[- 



Group 4 

= [- + -] 



5 




1 1 Tables 3 and 4 show the non-periodic auto-correlation and cross-correlation 

functions of the codes formed by the same number of rotation cycles. Table 3 shows the 

q non-periodic auto-correlation and cross-correlation functions of C^ 1 C^ 1 an< i C3 1 - 

O Table 4 shows the non-periodic auto-correlation and cross-correlation functions of 

^ Cq 2 Cf 2 C2 2 an d C3 2 . It can be seen from Tables 3 and 4 that, except for some fixed 

O 

1 W phase shifts at the side lobes of the correlation functions, the auto-correlation and cross- 

1=% correlation functions of the codes of the initial code group are substantially consistent with 

hi 

;,~ those of the codes in the orthogonal-rotation generated code groups. 

20 

a 
>* 

25 
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Table 3 

Non-periodic auto-correlation and cross-correlation functions of 
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Table 4 



Non-periodic auto-correlation and cross-correlation functions of 

c?=[- e ^]c f =[- ^ e "*] 
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As described above, an orthogonal code group can be formed by orthogonal rotation 
of a nonzero sequence of length N such as a 0 = \a 00 , a Ql , a Q2 , ■ • • , a QN _ x ] . In furtherance 
of an embodiment of the invention, if every element in the sequence 
a on ( n = 0,1,2, • • • , N - 1) is a real number with equal absolute value, or a complex 
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number with equal modulus value (i.e., \a 0n \ equals a constant), then a constant rotation 
can be applied. 

In this embodiment, according to the code length the basic rotation angles are 
2kn 

defined as (X, = (k = Ojl,..JV-l). These basic rotation angles can be used to produce 

N 

(N-l) new code sequences, including: 



>i) =|aoo^.aoic 



a 2 (cp 2 ) = [« 00 e^,a 01 e^ +2a) ,a 02e ^ +4a \--sa 0N _ ie jfe+2(;v - 1)a] ] 



The symbols (f) x ,(p 2 ,--- , <P N _ X represent initial phase angles. Furthermore, a 0 may 
also have an initial phase angle <p o . That is, 

20 a 0 (<p 0 ) = [a^\a 01 e^\a 02 e j "\---,a 0N _ 1 e^]. 

Together with the initial sequence, there are N sequences: 
a 0 (<p 0 ),a^((p l ),a 2 (cp 2 ),--- ,a N _ 1 ((p N _ 1 ) . According to the present embodiment, these 
25 sequences constitute an orthogonal code group. 

If \a 0n | 2 (n = 0,1,2, • • • , N — l) does not equal a constant, e.g., \a 0n \ 2 is not the 

same for all elements of a sequence, then it would be impossible to have a constant rotation. 
For simplicity, assuming there are no initial phase angles, N-l new sequences are produced 
after orthogonal rotations. These sequences include: 



a i — l^oo > a oi 

a 2 = L^OO ' a 0-t 



,a m e y 



»1 =|?00» fl 01 g > a *2 e 
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a N-\ L w 00' w 01 c » w 02 e 



'"OAf-l e 



The values of the basic rotation angles a l CC 2 ■■■ (X N _ X can be determined by 
solving the following set of equations: 



1 +K 
; +k, 



1 =o 



' J2a >+- + \a ON _ l \ 2 e J2 ""->=0 
K\ 2 + K\ 2 e^ + \a 02 \ 2 e^ + ... + \a 0N _,\ 2 =0 



The set of equations have N-1 unknowns Ci x , a 2 , • • ■ , CC N _ X . Since there are N-1 
non-equivalent equations and N-1 unknowns, the equations are solvable. The initial phase 
of every sequence, q> 0 , Cp 1 , (p 2 , • • • , (p N _ t , does not affect the orthogonal rotation. 
15 Therefore, it is unnecessary to consider the initial phase angles when solving the equations. 

According to another embodiment of invention, multiple orthogonal code groups can 
be generated from an initial orthogonal code group. In this embodiment, an orthogonal code 
group B To with M sequences each having a length of N is chosen. By definition, the 
20 sequences of the orthogonal code group B To , are orthogonal with each other. 



, where b T ° = [b m0 ,b ml ,---, b mN _ x ]and 



30 

m = 0,l,2,---,M -1. 

Then, according to the present embodiment, a plurality of basic rotation angles are 
defined. Then, orthogonal rotations are applied to every sequence of the code group to 
35 generate a new code group. 
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The initial code group B To can be rotated (N-l) times with (N-l) different integer 
multiples of the basic rotation angles to produce (N-l) new orthogonal code groups. 
Together with the initial code group B To , there are N code groups: 



B 0 ,B 1 ,B 2 ,--,B • 



where B r " = 



bl- 
ur- 



L b S-i. 



n = 0,1,2,-., iV-1, and m = 0,1,2, — ,M -1. 



15 Here, B T " (n = 0,1,2, ■•■ ,N - Y) represents the resulting code group after the 

orthogonal rotation, and B To represents the initial code group. When every element of the 
sequence b ^° is a real number with equal absolute value, or a complex number with equal 

modulus value (i.e., \p mn | 2 equals a constant), or contains real number elements and 

20 complex number elements having the same modulus value, then a constant rotation can be 
applied. When constant rotation is applied, the basic rotation angles can be determined by: 

2kn 



N 



, where k = 1,2, — , N-l. 



If \b mn | is not a constant, the basic rotation angles CC X OC 2 



CC N _ } cannot be 



determined by the above formula. Rather, the basic rotation angles can be determined by 
solving the following set of equations: 



+i*yv 2 *+|i.„ 3 



|V«,-, =0 

I 2 „.(2«»-i -n 



| 2 „/(f-l)o, 



+ •■•+6- 
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where m = 0,1, ■■• ,M - 1 . 

Note that the solution of the equations is independent of m. Therefore, the above set 
of equations can be solved with any permissible value of m. 

5 Orthogonal code groups generated according to embodiments of the present 

invention can be used in a wide variety of communication systems. For example, 
orthogonal code groups generated according to embodiments of the present invention can be 
used in a cellular wireless communication network in which a certain cell uses one 
orthogonal code group while other another cell use another orthogonal code group. Fig. 1 

10 depicts a portion of such a wireless communication network 100 that has a number of cells 
111-114 each using a different orthogonal code group. Specifically, as illustrated, cell 110 
uses orthogonal code group B T \ while cell 1 12 uses orthogonal code group B Tl , etc., 
where the code groups B Tl ,B Tl .... 5 7 4 are generated according to embodiments of the 

15 

present invention of B To , where B Tk - 




25 &m0'^ml'^m2'"" » ^ mN -1 ] denotes a base spread spectrum code, 

CCj , CC 2 , • • • , a N _i denote a set of basic rotation angles, where k denotes an integer, and m 
denotes an integer smaller than M-l. As discussed above, provided the basic code group 

30 B To is an orthogonal code group, the code groups generated according to embodiments of 
the present invention will also be orthogonal code groups. Furthermore, the code groups 
thus generated retain desirable characteristics (e.g., auto-correlation and cross-correlation 
characteristics) of the initial code group B T ° . 
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According to another embodiment of the present invention, codes generated 
according to embodiments of the present invention can be used within a same cell of a 
communication network. A cell 200 that uses an orthogonal code group A is illustrated in 
Fig. 2. In the present example, code sequences of the orthogonal code group A assume the 
form: 

5 [a 0 , a x e JkCCl , a 2 e jk<Xl , • • • , a N _ x e ikaN - ] ], where * = 0, 1, 2 where 

[a 0 , a - l , a 2 , ••■ , a N _ l ] denotes a base spread spectrum code sequence, where 
CC l ,CC 2 ,--', CC N _ X denote a set of pre-defined basic rotation angles, and where k denotes an 
10 integer. 

Also illustrated in Fig. 2 are base station 210 and two mobile units 214 and 216 
located within the cell 200. While mobile unit 214 can communicate with base station 210 
using one code a x of the orthogonal code group A, mobile unit 216 can communicate with 
15 the base station 210 using another code a, of the same orthogonal code group. Code a x and 
code a 7 , which are generated according to embodiments of the present invention from a pre- 
determined code [fl 0 ,flpfl 2 ,- , a N _ x ] , are substantially orthogonal with each 

other and retain desirable characteristics of the pre-determined code. Because of their 
2Q orthogonality, interference between the two communication channels is low. 

Fig. 3 depicts a block diagram of a transmitter 300 for a wireless communication 
system according to an embodiment of the present invention. The transmitter 300 may be 
implemented as part of a base station (e.g., base station 210) or a mobile station (e.g., 
25 mobile unit 214). As depicted, transmitter 300 includes a code generator 3 10 that stores a 
pre-determined code \a 0 , a x , a 2 , • • • , a N _j ] (312) and a set of pre-determined 

basic rotation angles (X x , CC 2 , ■ ■ ■ , OT Af _ 1 (314). Using the pre-determined code, the pre- 
determined basic rotation angles, and embodiments of the orthogonal rotation process 
30 discussed above, the code generator 3 10 generates an orthogonally rotated code a 0 that 

includes the elements \a Q , a x e jkCCl , a 2 e jk<Xl , • • • , CL N _ x e jk0CN - 1 ] . The code ao is 

then provided to a spreader circuit 320, which uses the code a 0 to spread the data to be 
transmitted. The spread data is then filtered by filter 330 and modulated by a carrier 
35 frequency 340. The modulated data is then filtered, amplified and transmitted via antenna 
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370. Note that the transmitter 300 of Fig. 3 has a configuration that is well known in the art. 
Many other configurations consistent with the scope and principles of the present invention 
are also possible. 

With reference still to Fig. 3, different codes can be dynamically generated using 
5 different integer multiples of the basic rotation angles. Thus, the transmitter 300 may be 
dynamically configured to use codes that are not already used by other transmitters in the 
vicinity. 



Fig. 4 depicts a block diagram of a simple transmitter 400 for a wireless 
10 communication system according to another embodiment of the present invention. The 
transmitter 400 does not use a code generator for generating the codes. Rather, the 
transmitter 400 uses a memory 410 having stored therein multiple code 
groups B To , B Tl , B Tl • • • B n (412) that are generated according to embodiments of the 
present invention disclosed above. Selection signals can be used to select a particular one 
of the codes of the code groups to be used by the transmitter 400 to spread the data to be 
transmitted. In other respects, the components and the operation of transmitter 400 are the 
same s those of transmitter 300. 



15 



20 



Fig. 5 depicts a block diagram of a receiver 500 for a wireless communication 
system according to an embodiment of the present invention. The receiver 500 may be used 
to receive data transmitted by transmitter 300 or 400, and may be implemented as part of a 
base station or a mobile station of the communication system. In Fig. 5, signals received by 
the receiver 500 are demodulated, and despread by a code a 0 , which is generated by a code 
generator according to a pre-determined code [a 0 , a x , a 2 , • ■ • , a N _ j ] (312), a set 

of pre-determined basic rotation angles a x , CC 2 , • ■ ■ , a N ^ (314), and embodiments of the 
orthogonal rotation process discussed above. 



^ Fig. 6 depicts a block diagram of a receiver 600 for a wireless communication 

system according to another embodiment of the present invention. The receiver 600 may be 
used to receive data transmitted by transmitter 300 or 400, and may be implemented as part 
of a base station or a mobile station of the communication system. Pre-generated codes 
and/or code groups B T 0 , B 1 1 , B T 2 • • • B Tk (4 1 2) are stored in a memory unit (4 1 0) of the 

35 receiver 600. In Fig. 6, a code a 0 , which is one of the codes stored in the memory unit 410, 
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is selected and used to despread received data. In other respects, the components and 
operation of receiver 600 are the same as those of receiver 500. 

The foregoing description, for purposes of explanation, used specific nomenclature 
to provide a thorough understanding of the invention. However, it will be apparent to one 
5 skilled in the art that the specific details are not required in order to practice the invention. 
In other instances, well known circuits and devices are shown in block diagram form in 
order to avoid unnecessary distraction from the underlying invention. Thus, the foregoing 
descriptions of specific embodiments of the present invention are presented for purposes of 
illustration and description. They are not intended to be exhaustive or to limit the invention 
10 to the precise forms disclosed, obviously many modifications and variations are possible in 
view of the above teachings. The embodiments were chosen and described to best explain 
the principles of the invention and its practical applications, to thereby enable others skilled 
in the art to best utilize the invention and various embodiments with various modifications 
as are suited to the particular use contemplated. 
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